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Abstract 

It is shown that the polynomial A(i) = Tr[(yl + tB) p ] has non- 
negative coefficients when p < 7 and A and B are any two complex 
positive semidefinite n x n matrices with arbitrary n. This proofs 
a general nontrivial case of the Lieb-Seiringer formulation of the 
Bessis-Moussa-Villani conjecture which is a long standing problem 
in theoretical physics. 

In 1975 Bessis, Moussa, and Villani (BMV) stated the following, now 
widely known, conjecture. For arbitrary hermitian matrices G and H the 
function t — > trexp(G + itH) is the Fourier transform of a positive mea- 
sure Q3H]- The conjecture is highly relevant in the context of quantum 
mechanical partition functions and their derivatives. However, as of today, 
no complete proof of the conjecture is known, despite "a lot of work, some 
by prominent mathematical physicists" as Reinhard F. Werner puts it on 
his homepage [3]. 

Recently, Lieb and Seiringer found an equivalent formulation of the 
BMV conjecture [1] which triggered new attempts to prove it [SJE]: 

Conjecture (Bessis-Moussa-Villani) The polynomial A(i) = Tr[(A + 
tB) p ] has nonnegative coefficients whenever A and B are n-by-n positive 
semidefinite matrices. 

So far, only the trivial cases for p < 5 (for references see [B]) along with 
a single non-trivial case p = 6, and matrix dimension n — 3 have been 
proven [5]. 

In the following I give an explicit elementary proof for the case p = 7 
with no restrictions on the size of the matrices A and B. This means that 
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for the first time a general non-trivial result on the BMV conjecture for 
matrix dimensions larger than three could be obtained. According to a 
theorem of C. J. Hillar (corollary 1.8 in [B]), the proof of p = 7 implies that 
all cases with p < 7 are proven. Especially the case p = 6 and n = 3 is 
covered, which previously had been proven in a completely different way 
by intricate computer algebra [5] . 

The coefficient of t r in X(t) is the trace of S Ptr (A, B), the sum of all 
words of length p in A and B, in which r Bs appear (sometimes called the 
r-th Hurwitz product of A and B). 

Theorem The polynomial A(i) = Tr[(A + tB) p ] has non-negative coef- 
ficients when p — 7 and A and B are any two n-by-n positive semidcfinitc 
matrices. 

Proof. Consider the third coefficient Tr5V,3. The sum SV,3 consists of 
35 products where A appears four times and B three times in all possible 
permutations. Because of the cyclicity of the trace, we can write TrSV,3 as 
a sum of only five traces 

TrS 7 , 3 = 7(Ti + T 2 + T 3 + T 4 + T 5 ), (1) 

where 

7\ = Tr(AAAABBB) 

T 2 = Tt(AAABABB) 

T 3 = Tt(AAABBAB) 

T 4 = Tt(AABAABB) 

T 5 = Tr(AABABAB). 

To prove that TrSV^ is nonnegative I will show that it can be written 
as a sum of traces of the form Q = TrC*C, where C is a suitable chosen 
complex matrices. The relation TrC*C > holds for any C because any 
matrix of the form C*C is positive semidefinite. Consider 

C = Cl bAAB + c 2 bABA + c 3 bBAA, 

where the CjS are complex coefficients and a and b are hermitian n-by-n 
matrices with the properties a 2 = A and b 2 = B. The matrices a and b exist 
because A and B are positive semidefinite and therefore also hermitian. We 
obtain 

Q(c u c 2 ,c 3 ) = TrCC* 

= Tr (ci c\ bAABBAAb + c x c* 2 bAABABAb + Cl c%bAAB AABb 
+c 2 c\bABABAAb + c 2 c* 2 bAB AAB Ab + c 2 c 3 bAB AAABb 
+ c 3 c* bBAABAAb + c 3 c 2 bBAAABAb + c 3 c* 3 bBAAAABb) 
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= c\c{F± + C1C2T5 + C1C3T4 

+cac 1 r 5 + c 2 c 2 j 5 + C2C3J3 

+c 3 c*T 4 + C3C2T2 + c 3 cJTi > 0. 

By comparison with |T]) we find 

TrS 7 , 3 = 7Q(1,0,0) + 7Q(0,1,1) >0, 

which concludes the proof of the third coefficient being nonnegative. 
Similarly to the proof above, the nonnegativity of the 0th, 1st and 2nd 
coefficient can be proven: 

TrSV,2 = 7Tv(BAAAAAB + ABAAABA + AABABAA) 

= 7Tr(BAAa * H.C. + ABAa * H.C. + AABa * H.C.) > 0, 

TrSV.i = 7Tr (AAAB AAA) 

= 7Tt(AAAb * H.C.) > 0, 

Tr^o = Tr(AAAAAAA) 

= Tr(AAAa * H.C.) > 0, 

where H.C. denotes the hermitian conjugate of the first factor in the prod- 
uct. The cases Tr^^TrSV^jTrSV^ and SV,7 are : after exchanging A and 
B, identical with the cases TrSV^TrSV^, TrS'y 1; and SV.o, respectively and 
are therefore covered by the proof above. This completes the proof of the 
theorem. 

Corollary The polynomial X(t) = Tr[(A + tB) p ] has non-negative coef- 
ficients when p < 7 and A and B are any two n-by-n positive semidefinite 
matrices. 

Proof. The corollary follows immediately from a theorem of C. J. Hillar: 
Theorem (corollary 1.8 in [B]). If the Bessis-Moussa-Villani conjecture 
(see above) is true for some po, then it is also true for all p < pq. 



The case p = 6. One may ask if it is possible to find a direct way of 
proving the case p = 6 in a fashion similar to the proof shown above. This 
is not possible as I will show below. Analogously to the case p — 7, we find 
after some algebra 

TrS 6:3 = 6T1 + 6T 2 + 6T 3 + 2T 4 . (2) 

where 

Ti = Tr(AAABBB) 
T 2 = Tr(AABABB) 
T 3 = Tr(AABBAB) 
Ti = Tr (ABABAB). 
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Using 



C = Ci aABb + c 2 aBAb 

we obtain 

Q(ci,c 2 ) = TrCC* 

= Tr (ci cj aABbbBAa + c x c 2 aABbbABa 
c 2 c* 1 aBAbbBAa + c 2 c* 2 aBAbbABa) > 0. 

and 

Q(ci,c 2 ) = c\c\Ti + cic* 2 T^ + c 2 c\T 2 + c 2 c 2 Ti>Q. 

Here it is impossible to find a way to write TrS^ as a sum of Q(ci,C2): 
Suppose there is a solution, then from 

Tr<S6,3 = ^ Q(c\,i, c 2,i) 
i 

z z i ; 

we find by comparison with eqn. ((2|) J2j c i.i c i,i = 6, c\ jc 2 ; = 6, 
Si = 6, and J]; C2jc* 2 l = 2. Since generally (ci, ; — c 2 j)(ci^ -c 2 ,z)* > 

we find 

z z ii 

6 + 3 > 6 + 6, 

which contradicts our assumption that TrSg.a can be written as sum of 
Qs. Note that the C was chosen to yield the right number of As and Bs 
in the sum. We speculate that a more general ansatz that relaxes this 
restriction for C, i.e. C\ = c\ aABb + c 2 aBAb + C3 aAAb + C4 aBBb and 
C 2 = diaAAa + d 2 aABa + C3 = ... may lead to a direct proof. 

In conclusion, I gave an elementary proof of the nontrivial case p = 7 
of the Lieb-Seiringer formulation of the Bessis-Moussa-Villani conjecture 
for n x n-matrices. Although a proof of p = 7 implies the p = 6 case, 
the way of proving the p = 7 case did not apply analogously. Attempts to 
prove cases with p > 7 by methods similar to those presented here will be 
more complex, but should nevertheless be undertaken in the future using 
computer algebra. 
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